ارائه یک الگوریتم ژنتیک ترکیبی جدید برای حل مدل چندهدفه مسئله مکانیابی نقاط انتقال با در نظر گرفتن مقدار تخصیص و وسایل حمل متفاوت: رویکرد مطالعه موردی

نویسندگان

اقدس بدیعی

دانشجوی دکتری، دانشکده صنایع، دانشگاه علم و صنعت ایران، تهران. کامران شهانقی

استادیار، دانشکده صنایع دانشگاه علم و صنعت ایران، تهران. حامد کلانتری

دانشجوی دکتری، دانشکده صنایع، دانشگاه علم و صنعت ایران، تهران.

چکیده

مسئله مکانیابی نقطه انتقال عموماًبه یافتن مکان بهینه نقطه انتقال بین تسهیل و مجموعه­ای از نقاط تقاضا اتلاق می­شود، به طوری ­که حداکثر فاصله (مجموع فواصل) مشتریان تا تسهیل از طریق نقطه انتقال در شرایط قطعی حداقل گردد. از این رو مقاله پیش­رو،سعی بر مدل سازی مسئله مذکور به صورت چند هدفه به ازای مکانیابی یک یا چند نقطه انتقال در حضور یک یا چند تسهیل، تحت شرایط قطعی در فضای شبکه دارد. اهداف مورد نظر نیز مشتمل بر کمینه سازی مجموع هزینه­های حمل و نقل و برپایی نقاط انتقال، کمینه سازی مجموع زمان­های جابجایی و بیشینه سازی مقدار پوشش می­باشند. هم­چنین بهدلیل پیچیدگی بالای محاسباتیّ ، از یک نوع الگوریتم ژنتیک ترکیبی جدید جهت حل مدل بکار گرفته شده و به جوابنزدیکبهبهینهدرزمانمحدود بسنده شدهاست.در انتها، اعتبار و کاربرد مدل سازی پیشنهادی تحت شرایط قطعی، از طریق ارائه یک مطالعه موردی در مورد سیستم توزیع گندم اسیاب شده درشهرستان اندیمشک استان خوزستان نشان داده شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

متن کامل

ارائه یک مدل برنامه ریزی ریاضی برای مسئله چیدمان تسهیلات پویا با در نظر گرفتن وسایل حمل کننده

هدف مسئله چیدمان تسهیلات پویا، یافتن بهترین چیدمان برای تسهیلات در یک افق زمانی با تعدادی دوره زمانی مشخص است به گونه ای که مجموع هزینه های حمل مواد و جابجایی تسهیلات حداقل گردد. این نوشتار به توسعه یک مدل دو هدفه می پردازد و سعی دارد تا به طور همزمان هزینه انتقال مواد بین تسهیلات و هزینه جابجایی تسهیلات و نیز زمان مورد نیاز برای حمل مواد را کمینه کند. با توجه به احتمالی بودن مشخصات کارکردی حمل...

متن کامل

ارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه

تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...

متن کامل

ارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه

تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...

متن کامل

ارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت

  A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...

متن کامل

حل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
پژوهش های مهندسی صنایع در سیستم های تولید

جلد ۴، شماره ۸، صفحات ۱۸۱-۱۹۳

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023